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(57) Abstract: When recording data on a medium where a certain data rale is required, an allocation manager in the player must 
allocate sections of the logical space (21 ) in such a way thai the recording medium is efficiently filled and that an adequate data 
Q rate can be guaranteed even in ihe presence of defective ECC blocks (43.45). The allocation rules for the allocation manager are 
complex. The rules can be simpliHcd by placing a lower limit on the size of an extent (42) and by increasing the size (4 1 .44) of the 
^ extent depending on the number of defect ECC blocks in the extent. 
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(57) Abstract: When recording data on a medium where a certain data rate is required, an allocation manager in the player must 
allocate .<;ections of the logical space in such a way that the recording medium is efllciently filled and that an adequate data rate can 
be guaranteed even in the presence of defective ECC blocks. The allocation rules for the allocation manager are complex. The rules 
can be simplilied by placing a lower limit on the size of an extent and by increasing the size of the extent depending on the number 
of defect ECC blocks in the extent. 
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Allocation of real time files 



This invention relates to a method for allocation management of a recording 
medium having at least one record track and having a recording area divided into fi-agments 
for recording an extent, each fragment having a fixed size of an integer number of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end and 
5 to an apparatus using such method for allocation management and to a recording medium for 
use with such an allocation management. 

The recording medium may be, for example, a magnetic or optical recording 
medium. The present invention typically and particularly though not exclusively relates to 
recording on an optical disc and will therefore be elucidated with reference to this example of 
10 use. The recording area of the recording medium, consisting of a logical space, which in turn 
consists of ECC-blocks, can be divided with a grid, where the grid size is called a fragment. 

The information to be recorded consists of extents where the data of the extent 
is to be recorded in ECC-blocks These ECC-blocks are allocated by an allocation manager. 

This allocation manager allocates the ECC-blocks according to allocation 

15 rules. 

hi WO99/48095 the allocation manager uses rules for the allocation of ECC- 
blocks that require that a block of data written in a fragment of the recording medium must 
have a size between 2/3 and 1 times the fragment size and that the block of data is written in 
contiguous numbered ECC blocks. This size restriction is calculated for the worst case 

20 situation which occurs during simultaneous recording and play-back, but it can also be 

applied to recording or playback of a single stream. The presence of defective ECC blocks in 
the fragment prohibit to use the fragment for allocation of data. This results in the loss in 
playing time, complete fragments are unused if only a few ECC blocks are defective. 

Such an allocation manager has the disadvantage that for certain extent sizes 

25 would violate the allocation mles. For instance an extent that has a size of 1 .5 fragments it is 
not possible to use two subsequent fragments when starting the recording at the beguming of 
the first fragment because only 50% of the second fragment would be filled with data which 
is not allowed by the allocation rule of WO99/48095 which requires that fragments are at 
least 66.6% filled. 
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The allocation manager could decide to split the extent equally over the two 
fragments, resulting in 75% of both fragments being filled with data. This however results in 
a complicated allocation manager. 

It is an objective of the present invention to provide a less complex allocation 

manager. 

To achieve this objective the recording medium according to this invention is 
characterized in that the fixed size of the Segment equals the minimum size of the extent. 

By choosing the size of the fragments to be the minimum size of an extent 
assures that an extent can be fomoied, in particular an extent with exactly the minimum size, 
that will fit in the fiagment. This guarantees that there will be extents for which the fragment 
can be used, which makes allocation a simpler process for the allocation manager. 

It also puts less stringent requirements on the size of extents since any size 
above the minimum size is acceptable. Furthermore the size of an extent can be simply 
increased without the allocation manager having to take into consideration rules regarding the 
minimum percentage filling of a fragment. This is because the minimum size of the extent is 
sufficient to guarantee the required data rate for the recording or playback of video or audio, 
because a sufficient amoimt of data is made available even in the presence of a certain 
number of skipped ECC-blocks in the extent. 

A fiirther embodiment of the invention is characterized in that the begin of the 
extent is aligned with the begin of the fragment and that the end of the extent is aligned with 
the end of a fragment. 

If the recording is deleted then in the next recording the free space which is an 
integer number of fragments is large enough for a new extent. In this way no loss in playing 
time occurs due to free space with a size less than the minimum size of an extent. 

This allows the allocation manager to select the beginning of a fragment as the 
beginning of an extent. The allocation manager does no longer have to consider splitting an 
extent over two fragments by starting the recording of an extent somewhere in the fragment. 

A further embodiment of the invention is characterized in that the extent can 
comprise a number of allowable defective ECC blocks and that the minimum size of the 
extent is determined based on the number of allowable defective ECC blocks. 

When the extent is written and ECC-blocks with defective ECC blocks are 
encountered these defective ECC-blocks will be skipped since they cannot be used and the 
extent will continue in the next available ECC-block. In order to ensure an adequate data rate 
the number of skips in an extent for a certain amount of data must be limited and thus the 
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number of defective ECC-blocks for a certain amount of data must be limited. A solution to 
keep the number of skips for a certain amount of data within limits the size of the extent must 
be increased based on the nxmiber of defective ECC-blocks. This effectively increases the 
amount of error free data, reducing the number of skipped ECC-blocks relative to the niunber 
5 of used ECC-blocks. This guarantees an adequate data rate and results in a simple allocation 
manager and reduces loss in playing time. 

A furttier embodiment of the invention is characterized in the number of 
allowable defective ECC blocks are comprised in a section of a fragment where the section is 
the only section in that fragment that is comprised in the extent. 

10 By only looking at that section of one fragment which is comprised in an 

extent to determine the amount of defective ECC blocks results in an efficient way to 
determine whether the number of defective ECC blocks encountered is sxifBciently low in 
that fragment to be used for recording. When an extent comprises a section of a fragment the 
amount of defective ECC blocks and the actions taken based on the amount of defective ECC 

1 5 blocks is based only on that section. The rest of the fragment is not taken into account for this 
purpose. A burst of defective ECC blocks at the end of a first fragment and another bmrst of 
defective ECC blocks at the beginning of a second subsequent fragment is allowed since the 
determination of the number of defective ECC blocks is restricted to within a fragment. 

A fiirther embodiment of the invention is characterized in that the number of 

20 allowable defective ECC blocks are comprised in a sliding window between the begin and 
the end of the extent. 

By using a sliding window to determine whether the amount of defective ECC 
blocks is sufficiently low for the ECC-blocks in the sliding window to be allocated, the size 
of the extent can be reduced compared to when the number of defective ECC blocks is 

25 determined between the beginning and the end of a fragment. Because the sliding window- 
ignores the virtual fragment boundaries, no reservations have to be made for potential 
defective ECC blocks in the next fragment when defective ECC blocks are found in the end 
of a fragment. This places more restrictions on the error patterns, which results in a smaller 
extent. 

30 A smaller extent allows the allocation manager more freedom when 

determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording medium. 
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A further embodiment of the invention is characterized in that the number of 
allowable defective ECC blocks in concatenated extents are comprised in a sliding window 
between a begin and an end of the concatenated extrats. 

By using a sliding window that slides through the entire concatenated extent to 
5 determine whether the amount of defective ECC blocks is sufficiently low for the ECC- 
blocks in the sliding window to be allocated, the size of the extent can be reduced compared 
to when the number of defective ECC blocks is determined with a sliding window within an 
extent. Because the sliding window ignores the extent boimdaiies, no reservations have to be 
made for potential defective ECC blocks in the next extent when defective ECC blocks are 
10 found in the end of an extent. This places more restrictions on the error patterns, which 
results in a smaller extent. 

A smaller extent allows the allocation manager more freedom when 
determining where to store the extent and thus a simpler implementation of the allocation 
manager and a more efficient use of the logical space on the recording mediimi. 
15 A further embodiment of the invention is characterized in that the integer 

number of ECC-blocks in an extent with the minimum size can be divided by 3 and by 8. 

The allocation manager can be very efficiently implemented by using one bit 
to indicate the avaSlability of a ECC-block. The nimiber of bits in a byte is 8. It is thus most 
efficient to use a number of ECC-blocks that is a multiple of 8. Furthermore since units of 3 
20 ECC-blocks are being used to align the DVR Aligned Units with the ECC blocks the extent is 
preferably a multiple of 3, thus ensuring that an integer multiple of DVR aligned imits fit in 
an extent. By ensuring that the number of ECC-blocks is dividable by 3 and by 8 the 
allocation manager can handle bytes at a time and does not have to consider whether a DVR 
aligned unit is potentially split across two extents. 
25 A further embodiment of the invention is characterized in that the minimum 

size of the extent is 192 ECC-blocks. 

An efficient choice for the minimimi size of the extent is 192 blocks, which is 
a multiple of 3 and of 8. 1 92 is the minimum size, given the parameters of DVR, which 
allows defects in an extent or fragment while still obtaining a sufficient data rate. 
30 A fiirther embodiment of the invention is characterized in that the number of 

small burst of defective ECC blocks in a window sliding over the extent is less than 4 and in 
that the number of defective ECC blocks in a burst error is less than 5. 
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By limiting the number of burst of defective ECC blocks to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and prevents the 

loss of playing time. 

A further embodiment of the invention is characterized in that the nxunber of 
5 small burst of defective ECC blocks in a section of a fragment is less than 4 and in that the 
number of defective ECC blocks m a burst error is less than 4. 

By limiting the number of defective ECC blocks in a burst to 3 the number of 
skips in the extent is also limited which improves the obtainable data rate and yet allows 
fragments with defective ECC blocks to be used so preventing the loss of playing time. 

10 If the allocation manager is to be kept simple it is advantageous to 

predetermine the minimimi size of an extent using a worst case model of the recording and 
playback system. The allocation manager then bases the allocation of extents on extents equal 
to or larger than this predetermined minimimi size. The allocation manager receives 
information from the file system database about already occupied areas of the logical space 

15 and about the locations of defect ECC blocks. The allocation manager then analyses a section 
of the logical space that is still free and determines whether there are bursts of defect ECC 
blocks that exceed the allowable number of defect ECC blocks. The remaining sections of 
logical space between the unacceptable bursts of defect ECC blocks are then examined 
whether these sections are equal to or larger than the predetermined minimum size of an 

20 extent. The remaining sections of logical space between the unacceptable bursts of defect 
ECC blocks with a size equal to or larger than the minimum size of an extent can then be 
allocated by the allocation manager, while sections with a size smaller than the minimum size 
of an extent cannot be allocated. 

As long as the defect ECC blocks remain defect the sections of logical space 

25 between the unacceptable bursts of defect ECC blocks with a size smaller than the minimum 
size of an extent can never be used for allocation and are thus lost for recording, reducing the 
playing time of the recording medium. It is therefore important that the minimum size of an 
extent is chosen to be as small as possible because this increases the chance that an extent 
with the minimum size can fit between two unacceptable bursts of defect ECC blocks. The 

30 minimum size of an extent is fiirther dependent on the required data rate since the extra 

jumps caused by smaller extents decrease the available data rate for recording and playback. 

A more optimal use of the recording medium can be obtained when sacrificing 
the simplicity of tlie allocation manager. By dynamically taking into consideration the actual 
parameters of the player, the recording medium and the actual defect ECC blocks 
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encountered the length of an extent to be recorded can be reduced or increased within wider 
margins. 

In contrast, if using a model to predetermine the minimum size of an extent an 
assumption is made about the amount of defective ECC blocks allowed in an extent. If fewer 
5 defective ECC blocks are actually present then allocation manager still allocates at least a 
section of the logical space with the size of the minimum size of an extent. 

The invention will now be described with reference to the drawings. 
Figure 1 shows a apparatus for recording data on the recording medium and 
1 0 for reading data from the recording medium. 

Figure 2 shows a track of the recording medium. 

Figure 3 shows the allocation of fragments to an extent on the recording 

medium. 

Figure 4 shows an extent where the allowable defective ECC blocks are 
15 comprised in a section of a fragment where the section is the only section in that fragment 
that is comprised in the extent between the begin and the end of a fragment. 

Figure 5 shows a sliding window for determining the niunber of defective 
ECC blocks in an extent. 

Figure 6 shows a sliding window for determining the number of defective 
20 ECC blocks in concatenated extents. 

Figure 7 shows the worst case situation when the allowable defective ECC 
blocks are comprised in a section of a fragment where the section is the only section in that 
fragment that is comprised in the extent between the begin and the end of a fragment. 

Figure 8 shows the worst case situation when the number of defective ECC 
25 blocks is detemiined using a sliding window in an extent. 

Figure 9 shows the worst case situation when the number of defective ECC 
blocks is determined using a sliding window in concatenated extents. 

In Figure 1 an apparatus for recording and playing back the recording medium 

30 is shown. 

It comprises a basic engine 5, a file system layer 15, and an application layer 
13. The basic engine 5 processes the data going to the recording medium 3 and coming from 
the recording mediimi 3 according to instructions received from the file system layer 15. The 
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basic engine 5 further provides infonnation about the occurrence of defective ECC blocks. 
The basic engine 5 has no further knowledge about the data it processes. 

The jBle system layer 15 comprises a scheduler 7, an allocation manager 9 and 
a file system database 1 1 . The scheduler 7 determines when each data block must be written 
5 respectively and be read in order to be able to receive from the ^phcation layer 13 

respectively and to provide to the application layer 13 a data stream with appropriate data 
rate. The file system data base 1 1 provides information on where data was written on the 
recording mediirai 3, i.e. where the data is located on the recording medium 3. This 
infomiation is used during the retrieval of data firom the recording medium 3, but it is also 

10 used by the allocation manager 9 to determine where no data has been written yet, i.e. which 
sections of the recording medium 3 are still available for allocation. The file system data base 
1 1 also contains information about known bad sections on the recording medium 3. The 
allocation manager 9 uses this information about defect ECC blocks to determine whether an 
extent can be stored in such a way that the maximum number of allowable defect ECC blocks 

15 is not exceeded. If the maximum number of allowable defect ECC blocks would be exceeded 
the allocation manager can try to form one or more smaller extents out of the remaining 
logical space between defects if the remaining logical space betweeii defects is larger than the 
minimum size of an extent. 

Figure 2 shows a track of the recording medium. 

20 The logical space 21 comprises fi:^gments 23, resulting from the division of 

the logical space into equal sized sections. Fragments 23 are defined as consisting of a 
number of ECC blocks 25. Each ECC block 25 comprises logical blocks 27. 

Figure 3 shows the allocation of fi*agments to an extent on the recording 

medium. 

25 The data to be written to the recording medium 3 is recorded in one or more 

extents 31, 37. Figure 3 shows two types of extents. The first extent 31 to be discussed is an 
extent with a minimum size. No smaller extents are allowed by the allocation manager 9. The 
size of the fi-agment 23 is chosen to be equal to the minimum size of an extent wliich in this 
case is equal to the size of the first extent 31 in figure 3. The allocation manager allocates 

30 fi-agments to extents, i.e. the smallest section of the logical space that can be allocated to an 
extent is one fragment 23. This reduces the complexity of the allocation manager because an 
extent 3 1 with the minimum size will always fit in a firagment and since a fi-agment is either 
already allocated or still available the allocation manager does not have to consider whether 
the extent will fit in a fi^gment that is available. 
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The extent 37 has a size larger than the minimum size of an extent more than 
one fragment 33, 35, 38 is needed to store the extent 37. The allocation manager now 
allocates at least two fragments 33 , 35, 38 of which at least one fragment 33, 38 is only 
partially filled. The extent 37 in figure 3 is recorded in 3 fragments 33, 35, 38 of which only 
5 one fragment 35 is completely filled. 

A fiarther reduction of the complexity of the allocation manager is achieved by 
aligning the beginning of an extent with the beginning of a fragment. This reduces the 
complexity of the allocation manager since no decisions on where to start recording in a 
fragment need to be taken. In figure 3 the beginning of the first extent 31 is aligned with the 
1 0 beginning of the fragment 23. 

Another reduction of the complexity of the allocation manager is achieved by 
aligning the end of an extent with the end of a fragment. Together with the alignment of the 
beginning of the extent 31 with the beginning of a fi*agment 23 this results in an extent 31 
with a size limited to an integer number of fragments. This reduces the complexity of the 
15 allocation manager because when the extent 3 1 is erased an integer nimiber of fragments 23 
are being made available for allocation again. Since a fragment can hold an extent with the 
minimum size the allocation manager only needs to deal with complete fragments and does 
not have to consider partially filled fragments. Further more each fi^gment that is made 
available again can store an extent with the minimum size. 
20 Figiure 4 shows an extent where the defective ECC blocks are comprised 

between the begin and the end of a fragment. In the logical space 21 an extent 42 is stored in 
two subsequent fragments 47, 49. 

The first fragment 47 comprises two ECC-blocks 43, 45 with defective ECC 
blocks. These ECC-blocks 43, 45 cannot be used and must be slapped during recording and 
25 playback. In order to use the fragment comprising the defective ECC blocks the number of 
defective ECC blocks must be Hmited, otherwise the skipping of the defective ECC blocks 
would lead to a reduction in the data rate with which the data can be provided to the 
application layer. If the number of defective ECC blocks in a fragment exceeds a 
predetermined limit the entire fragment will not be used for recording. An entry in the file 
30 system data base indicates to the allocation manager that a fragment contains too many 
defective ECC blocks and can no longer be used. 

The number of defective ECC blocks is determined for each fragment, which 
is very efficient because only the data in a fragment itself needs to be considered. For this 
puipose a window 41, 44 can be used that has the same size as the total data belonging to an 
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extent stored in a fragment. If the data of an extent 42 doesn't fill the entire firagment 49 but 
only a part of the fiagment 49 the window 44 is reduced in size and is delimited by the extent 
42 such that errors in the unused section of the fragment 49 are not considered. 

Figure 5 shows a sliding window for determining the nvmiber of defective 
5 ECC blocks in an extent. 

In the logical space 21 two extents 58, 59 are stored. 

The first extent 58 comprises defective ECC blocks 50 near the beginning and 
defective ECC blocks 51 near the end of the extent. The second extent 59 comprises 
defective ECC blocks 53 near the beginning of the extent 59 and comprises defective ECC 

10 blocks 55 near the end of the extent 59. The window 56 is smaller than the extent 58, 59 and 
is restricted to an extent 58, 59. In order to comply with the maximum nimiber of errors 
allowed inside the window the extent is only allowed to comprise defective ECC blocks 55 
more than a window size distance away from the defective ECC blocks 53 near the beginning 
of the extent 59. This places further restrictions on the error pattems in the extents 58, 59. 

1 5 When the number of error pattems is restricted the size of the extent 58, 59 can be reduced. 

When these extents 58, 59 are read skipping will occur of the defective ECC- 
blocks 50, 51, 53, 55. In order to determine whether the extent 58, 59 may be allocated the 
window 56 is used. This window 56 slides along the extent 58, 59 and the number of 
defective ECC blocks 50, 51, 53, 55 in the window 56 is determined. If the number of 

20 defective ECC blocks 50, 5 1, 53, 55 exceeds a predetermined value the extent 58, 59 can no 
longer be formed and the ECC blocks 50, 51, 53, 55 are marked as bad in the file system 
database. The allocation manager 9 can try to form one or more smaller extents out of the 
remaining logical space between the defects 50, 51, 53, 55 if the remaining logical space 
between the defects 50, 51, 53, 55 is larger than the minimum size of an extent. 

25 The window 56 slides along the extent 58, 59 and the number of defective 

ECC blocks 50, 51, 53, 55 in the window 56 is determined. A higher number of defective 
ECC blocks can be tolerated by using a sUding window 56 compared to a window 41, 44 that 
is aligned with firagments and is not of the sliding type but is stepped from fragment to 
fragment as in figure 3. 

30 Figure 6 shows a sliding window for determining the number of defective 

ECC blocks in concatenated extents. 

In the logical space 21 two extents 61 , 63 are stored. The first extent 61 
comprises defective ECC blocks 67 near the end of the extent. The second extent 63, in order 
to comply with the maximum number of defective ECC blocks allowed inside the window is 
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not allowed to comprise defective ECC blocks near the beginning of the second extent 63 but 
is allowed to comprise defective ECC blocks 69 at a position such that the defective ECC 
blocks fall outside the window when the defective ECC blocks near the end of the JBrst extent 
61 are not comprised in the window 65 at the same time. This places further restrictions on 
the error patterns in the extents. When the number of error patterns is restricted the size of the 
extent can be reduced. 

When this concatenated extent is read skipping will occur of the defective 
ECC-blocks. In order to determine whether a fragment may be allocated a window 65 is 
used. This window 65 slides along the concatenated extents 61, 63 and the number of 
defective ECC blocks in the window 65 is determined. If the number of defective ECC 
blocks exceeds a predetermined value the extent can no longer be formed and the ECC 
blocks are marked as bad in the file system database. The allocation manager can try to form 
one or more smaller extents out of the remaining logical space between the defects if the 
remaining logical space between the defects is larger than the minimum size of an extent. 

Figure 7 shows the worst case scenario when the detection of defective ECC 
blocks is limited to a jfragment. 

The logical space 21 is divided into equally sized virtual sections, i.e. 
fi-agments 71, 72, 75 and comprises an extent 71. The size of the extent 71 shown is larger 
than the size of a firagment 23. The extent 71 starts near the end of a first fragment 71 , fill the 
subsequent second fragment 72, completely and end near the begiiming of the third firagment 
75. 

The firagment comprises defective ECC blocks 70, 73, 74, as indicated. The 
first firagment 71 comprises defective ECC blocks 70 near the end, the second firagment 72 
comprises defective ECC blocks 73, and the third fi-agment 75 comprises defective ECC 74 
blocks near the beginning of the Augment 75. Three windows 77, 78, 79 are shown in figure 
7. The first window 78 is smaller than a fi^agment because only the last part of the fi-agment 
71 is filled with data. The second window has the size of the fi-agment 72 because the entire 
fragment 72 is filled with data. The tliird window 79 is smaller than a fragment because only 
the first part of the fragment 75 is filled with data. The location of the defective ECC blocks 
70, 73, 74 as shown in figure 7 is a worst case assumption. 

The size of the extent is given by: 

Fragment size + 2*(Nd*Nb)+2*Nd 
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Where Nd is the number of small burst defective ECC blocks, Nb is the length 
of the burst defective ECC blocks expressed in number of ECC blocks, (Nd*Nb) are the 
defective ECC blocks. Since a burst error is separated from another burst error by at least one 
non-defect ECC block Nd also equals the number of correct ECC blocks which separate the 
defective ECC blocks in the worst case situation. 

The formula for calculating the number of ECC blocks X in the extent the 
following formula is used: 

X-(Rm/8)(4*Tj+6*N*Td)/(l-(2*Rm/Ru)) 

Where Rm is (192/188)*Rmux, Tj is the access time , N = Nd'^Nb i.e. the 
defective ECC blocks, Td is the time delay caused by a defect ECC block, Ru is the disc 
transfer rate and Td is the sum of time required to jump across all bursts in the extent. 

When using the values typical for DVR: 

Te = 0.01457 sec Time needed to sldp an ECC block 

Ta = 0.8 sec Access time, time to jump to another location 

Ts = 0.08359 sec Time needed to skip over a single ECC block and reading/writing 

cannot continue in 14.7 ms 

Ru = 36 Mbps Disc transfer rate 

Rmux =10 Mbps Rate of the TS multiplex 

Rm = (192/1 88)*RmuxRate of the multiplex if a 4 byte header is attached to the TS packets 

Some of the ECC bloclcs in an extent are in a different fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

Xa = X - 2*Nd 

The minimum size of the extent can then be calculated: 
Xs = Xa + N 

This means that the minimum size of the extent is the size of the fragment plus 
the number of defective ECC blocks in the extent, i.e. the size of the extent is increased by 
the amount of defective ECC blocks in the fragment. 

When calculating the minimum size of the extent for various combinations of 
Nb and Nd ( the munber of bursts of defective ECC blocks and the length of those burst of 
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defective ECC blocks) the following table 1 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


166.88 


189.49 


212.10 


234.71 


257.32 


279.93 




2 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 


Mb 


3 


156.09 


167.91 


179.74 


191.56 


203.39 


215.21 




4 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 




5 


163.97 


183.68 


203.39 


223-09 


242.80 


262.50 




6 


167.91 


191.56 


215.21 


238.86 


262.50 


286.15 



5 By choosing the minimum length of an extent to be 192 the combinations of 

Nd and Nb where the resulting values of X are shown in bold can be optimally read with a 
minimum amount of time lost due to skipping of the bad ECC blocks. Other combinations of 
Nb and Nd lead to a situation where an adequate data rate cannot be guaranteed. 

Not shown in the table but it is clear that bursts with unequal length are also 
10 possible. 2 bursts with both 5 defects are allowed but also 2 bursts one with a length of 2 and 
the other with a lengtli of 8 are allowed too. 

Figure 8 shows the worst case scenario for extents which are larger than the 
minimum size of an extent and a sliding window is used to determine the amoimt of defective 
ECC blocks in the extent 
15 The window size of window 89 is chosen to be the minimum size of an extent. 

The period over which to average of the number of defective ECC blocks in the worst case 
situation is equal to the minimum extent size. 

X = (Rm/8)(4*Tj+4*N*Td)/(l-(2*Rm/Ru)) 

20 

Some of the ECC blocks in an extent are in a different fragment so the number 
of correct ECC blocks in a fragment Xa can be calculated from the length of the extent X 
with the following formula: 

25 Xa = X-Nd 
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The miniTnum size of the extent can then be calculated: 



Xs = Xa + (Nd*Nb) 

When calculating the minimum size of the extent for various combinations of 
5 Nb and Nd ( the number of bursts of defective ECC blocks and the length of those bursts of 
defective ECC blocks) the following table 2 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


159.34 


174.42 


189.49 


204.56 


219.64 


234.71 




2 


149^2 


154.78 


160.03 


165.29 


170.54 


175.80 


Nb 


3 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 




4 


154.78 


165.29 


175.80 


186.31 


196.82 


207.33 




5 


157.40 


170.54 


183.68 


196.82 


209.95 


223.09 




6 


160.03 


175.80 


191.56 


207.33 


223.09 


238.86 



10 As can be seen from table 2 when choosing a minimum size of the extent Xs 

to be 192 leads to a larger set of combinations of Nd and Nb covered which leads to more of 
the logical space being acceptable for storing extents which in turn results in more available 
playing time on the recording medium. By choosing the minimum length of an extent to be 
192 the combinations of Nd and Nb where the resulting values of X are shown in bold can be 

15 optimally read with a minimum amount of time lost due to skipping of the bad ECC blocks- 
Other combinations of Nb and Nd lead to a situation where an adequate data rate cannot be 
guaranteed. 

Figure 9 shows the worst case scenario for extents which are larger than the 
minimum size of an extent, where the extents are concatenated and where a sliding window is 
20 used to determine the amount of defective ECC blocks in the concatenated extents. 

The window size is chosen to be the minimum size of an extent. 
The period over which to average of the number of defective ECC blocks in the worst case 
situation is equal to the minimum size of an extent. 



25 X = (Rm/8)(4*Tj+2*SUM(Ti))/(l ^(2*Rm/Ru)) 
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SUM(Ti) is the total time to skip the defective ECC blocks in the window. 
In this way it is allowed to have bursts with different lengths and to combine a burst of 
defective ECC blocks with a first length with a burst of defective ECC blocks with a second 
length in the same window. 
5 The minimum size of the extent can now be calculated: 



Xs = X + (Nd*Nb) 

When calculating the minimum size of the extent for various combinations of 
Nb and Nd ( the number of bursts of defective ECC blocks and the length of those bursts of 
10 defective ECC blocks) the following table 3 of the values of the length of the extent X 
expressed in number of ECC blocks is obtained: 



Nd 






1 


2 


3 


4 


5 


6 




1 


151.80 


159.34 


166.88 


174.42 


181.95 


189.49 




2 


146.89 


149.52 


152.15 


154.78 


157.40 


160.03 


Nb 


3 


148.21 


152.15 


156.09 


160.03 


163.97 


167.91 




4 


149.52 


154.78 


160.03 


165.29 


170.54 


175.80 




5 


150.84 


157.40 


163.97 


170.54 


177.11 


183.68 




6 


152.15 


160.03 


167.91 


175.80 


183.68 


191.56 



As can be seen from table 3 when choosing a minimum size of the extent Xs 
15 to be 192 leads to an even larger set of combinations of Nd and Nb covered which leads to 
more of the logical space being acceptable for storing extents which in turn results in more 
available playing time on the recording medium. By choosing the minimum length of an 
extent to be 192 the combinations of Nd and Nb where the resulting values of X are shown in 
bold can be optimally read with a minimum amount of time lost due to skipping of the bad 
20 ECC blocks. Other combinations of Nb and Nd lead to a situation where an adequate data 
rate cannot be guaranteed. 

This table also shows that a more optimal use of the recording medium can be 
obtained when sacrificing the simplicity of the allocation manager. By dynamically talcing 
into consideration the actual defect ECC blocks encountered the length of an extent to be 
25 recorded can be reduced or increased within wider margins. If in a section of the recording 
medium only one burst of defective ECC blocks with a length of two defect ECC blocks is 
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encountered (Nd =1, Nb = 2) tbe minimuni size of this extent can be reduced from 192 to 
146.89 -f 1*2 = 148.89 or 149 ECC blocks. This means that while the data rate is still 
guaranteed, the dynamic detennination of the minimum size of an extent the allocation 
manager can use more sections of the logical space which results in more playing time being 
5 available on the recording medium. 

The models in figure 7, 8 and 9 assume that simultaneous record and playback 
occurs. It is obvious that when simply ignoring either record or playback equivalent models 
can be obtained for single streams, i.e. situations where only a recording stream or a playback 
data stream is present and the apparatus 2 no longer needs to jump back and forth between 
1 0 writing and reading the data, thus reducing the amoimt of jumps substantially. 
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1 . A recording medium having at least one record track and having a recording 
area divided into fragments for recording an extent, each fragment having a fixed size of an 
integer number of ECC-blocks, a begin and an end, and the extent having a minimum size 
and a begin and an end, characterized in that tlie fixed size of the fragment equals the 
minimum size of the extent. 

2. A recording medium according to claim 1, characterized in that the begin of 
the extent is aligned with the begin of the fragment and that the end of the extent is aligned 
with the end of a fragment. 

3. A recording medium according to claim 1 or 2, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
and that the niiiumum size of the extent is determined based on the nmnber of allowable 
defective ECC blocks. 

4. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
section of a fragment where the section is the only section in that fragment that is comprised 
in the extent 

5. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

6. A recording medium according to claim 3, 

characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 
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7. A recording medimn according to claim 1, 2, 3, 4, 5 or 6, 
characterized in that the integer number of ECC-blocks in an extent with the minimum size 
can be divided by 3 and by 8. 

8. A recording medium according to claim 7, 
charactoized in that the minimum size of the extent is 192 ECC-blocks. 

9. A recording medium according to claim 8, 

characterized in that the number of bursts of defective ECC blocks in a window with a size 
equal to the minimum size of the extent is less than 4 and the number of non-used ECC 
blocks in a burst of defective ECC blocks is less than 5. 

10. An apparatus for playing from a recording mediimi and recording on said 
recording medimn in a recording track having a recording area divided into fragments for 
recording an extent, each fragment having a fixed size of an integer nimiber of ECC-blocks, a 
begin and an end, and the extent having a minimum size and a begin and an end, 
characterized in that the fixed size of the fragment equals the minimum size of the extent. 

1 1 . An apparatus according to claim 1 0, 

characterized in that the begin of the extent is aligned with the begin of the fragment and that 
the end of the extent is aligned with the end of a fragment. 

12. An apparatus according to claim 10 or 1 1, 

characterized in that the extent can comprise a number of allowable defective ECC blocks 
and that the minimum size of the extent is determined based on the number of allowable 
defective ECC blocks. 

13. An apparatus according to claim 12, 

characterized in that the number of allowable defective ECC blocks are comprised in a 
section of a fragment where the section is the only section in that fragment that is comprised 
in the extent. 



14. 



An apparatus according to claim 12, 
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characterized in that the number of allowable defective ECC blocks are comprised in a 
sHding window between the begin and the end of the extent. 

15. An apparatus according to claim 12, 

5 characterized in that the number of allowable defective ECC blocks in concatenated extents 
are comprised in a sliding window between a begin and an end of the concatenated extents. 

16. An apparatus according to claim 10,1 1, 12, 13, 14 or 15, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
1 0 can be divided by 3 and by 8. 

17. An apparatus according to claim 16, 

characterized in that the minimum size of the extent is 192 ECC-blocks. 

15 18. An apparatus according to claim 1 7, 

characterized in that the number of bursts of defective ECC blocks is less than 4 and the 
number of non-used ECC blocks in a burst of defect ECC blocks is less than 5. 

19. Method for allocation management of a recording medium having at least one 
20 record track and having a recording area comprising a logical space divided into fragments 

for recording an extent, each fragment having a fixed size of an integer number of ECC- 
blocks, a begin and an end, and the extent having a minimum size and a begin and an end 
comprising the steps of: 

determining the number of defective ECC blocks in an extent 
25 - deterininiiig the minimum size for the extent based on the number of defective 

ECC blocks in the extent 

comparing the minimum size for the extent with an available section of 
recording area for the extent 

discarding the available section of recording area for the extent if the 
30 minimum extent is larger than the available recording area for the extent. 

20. Method for allocation management according to claim 19, 

characterized in that the step of determining the number of defective ECC blocks in an extent 
comprises the steps of 
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selecting a section of the logical space in a fragment delimited by the extent 
detemuning the number of defect ECC blocks in the selected section. 

21. Method for allocation management according to claim 19, 

5 characterized in that the step of determining the number of defective ECC blocks in an extent 
comprises the steps of 

sliding a window delimiting a section of the logical space from the beginning 
of the extent to the end of the extent and detemiining the number of defect ECC blocks in the 
section of the logical space delimited by the window for each position of the window. 

10 

22. Method for allocation management according to claim 19, 
characterized in that the step of determining the number of defective ECC blocks m 
concatenated extents comprises the steps of 

sliding a window delimiting a section of the logical space from the beginning 
15 of a first extent to the end of a last extent and determining the number of defect ECC blocks 
in the section of the logical space delimited by the window for each position of the window. 

23. A recording medium having at least one record track and having a recording 
area divided into ECC blocks for recording an extent, the extent having a minimimi size and 

20 a begin and an end, where the extent can comprise a number of allowable defective ECC 
blocks characterized in that the minimum size of the extent is determined based on the 
number of allowable defective ECC blocks. 

24. A recording medium according to claim 23, 

25 characterized in that the niunber of allowable defective ECC blocks are comprised in a 
sliding window between the begin and the end of the extent. 

.25. A recording medium according to claim 23, 

characterized in that the number of allowable defective ECC blocks in concatenated extents 
30 are comprised in a sliding window between a begin and an end of the concatenated extents. 

26. A recording medium according to claim 23, 24 or 25, 

characterized in that the integer number of ECC-blocks in an extent with the minimum size 
can be divided by 3 and by 8. 
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27. A recording medium according to claim 26, 

characterized in that the minimmn size of the extent is 192 ECC-blocks. 

5 28. A recording medimn according to claim 27, 

characterized in that the nmnber of bursts of defective ECC blocks in each window equal to 
the minimum size of the extent is less than 4 and the number of non-used ECC blocks in a 
burst of defective ECC blocks is less than 5. 
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